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FIGURE 6A 



-Selects which of the adder output values is the Remainder Output. 

Signal RMDR_SEL : std_logic__vector ( 6 downto 0); -- 7 bit vector of signals used 

to select the true remainder from the plurality of remainders. 

The vector is ''one hot" encoded. 
Signal CY_BR_VEC: std__logic_vector (5 downto 0); -- Vector of CY_BR1 . . . 6 bits. 

composed of the plurality of carry/borrow outputs of the adders. 
Signal QUOTIENT_VAL : std_logic_vector (2 downto 0); -- Numerical value of quotient. 



Adder 0 was reduced out o 
a straight -through bus 
Create a vector from the 
in the CASE statement in 



p:ic:y_br__vec (o; 
i;cY_BR__yEC(i) 
15:y_br_vec(2) 

%Y_BR_VEC(3) 

'^*:y_br_vec(4) 

h^Y BR VEC(5) 



< = 

< = 

< = 



CY_BR1 
CY_BR2 
CY_BR3 
CY_BR4 
CY_BR5 
CY BR6 



if the design and thus eliminated, being replaced with 
leaving the other 6 adders physically implemented, 
adder CY__BR outputs so they can be referenced as a group 
the RMDR_SEL_LOGIC process, below. 
CY_BR output of adder 1 " 
CY_BR output of adder 2 
CY__BR output of adder 3 
CY_BR output of adder 4 
CY_BR output of adder 5 
CY_BR output of adder 6 



is bit 0 of CY_BR_VEC. 
is bit 1 of CY_BR_VEC. 

of CY_BR_VEC. 
of CY_BR_VEC. 
of CY_BR__VEC. 
Of CY BR VEC. 



is bit 
is bit 
is bit 
is bit 



--/Remainder Select control output to control Remainder Mux, item # 19 
R]yODR_SEL_LOGIC : process (CY BR VEC) 



- -rj"jR]y[DR_SEL output signal names 

CdS^tant ZERO : std_logic_vector 

Ccrrptant ONE : std_logic_vector 

Cql^tant TWO : std_logic_vector 

Coiifetant THREE: std_logic_vector 

CojAtant FOUR : std_logic_vector 

Cdrfstant FIVE : std_logic_vector 

Constant SIX : std_logic_vector 



and values. 
(6 downto 0) 
downto 
downto 
downto 
downto 
downto 
downto 



(6 
(6 
{S 
(6 
(6 
(6 



0) 
0) 
0) 
0) 
0) 
0) 



"One-hot" encoded. 

"0000001"; Select 

"0000010"; Select 

"0000100"; Select 

"0001000"; -- Select 

"0010000"; Select 

"0100000"; Select 

"1000000"; -- Select 



"adder 0" output, 
adder 1 output. 



adder 
adder 
adder 
adder 
adder 



output . 
output . 
output . 
output . 
output . 



~- CY_BR_YEC^names and values which match associated numerical 
Constant -- - - 



Constant 
Constant 
Constant 
Constant 
Constant 
Constant 



QUOT_0 
QU0T_1 
QU0T_2 
QU0T__3 
QU0T_4 
QU0T_5 
QUOT 6 



std_logic_vector (5 downto 0] 
std_logic_vector (5 downto 0) 
std_logic__vector (5 downto 0) 
std_logic__vector (5 downto 0) 
std_logic_vector (5 downto 0) 
std_logic_vector (5 downto 0) 
std_logic_vector (5 downto 0) 



"000000" , 
"000001", 
"000011", 
"000111", 
"001111" , 
"011111", 
"111111" ; 



quotient val 
Quotient of 
Quotient of 
Quotient of 
Quotient of 
Quotient of 
Quotient of 
Quotient of 



ues . 

dividend is 0. 

dividend is 1, 

dividend is 2 . 

dividend is 3. 

dividend is 4. 

dividend is 5. 

dividend is 6, 
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■- Perform selection function. 

■- Note: Interpretation of the CASE statement. Example: ^^WHEN QUOT_0 =>" means, ^^When the 

■- value of CY_BR_VEC equals the value assigned to the constant, QUOT_0, execute the 

■- following statements until the next ^^WHEN.,." statement". Then exit the CASE. 



Case CY_BR_VEC is 

When QUOT_0 => -- Quotient 
RMDR_SEL <= ZERO; 

QUOTIENT_VAL <- ^^000" -- 

When QUOT^l => -- Quotient 
RMDR_SEL <= ONE; 

W QUOTIENT_YAL <= "001" -- 
^:Jfhen QU0T_2 => Quotient 
m RMDR_SEL <= TWO; 

\| QUOTIENT__VAL <= "010'^ 

N%hen QU0T_3 => -- Quotient 
# RMDR_SEL <= THREE; 

4J QUOTIENT_VAL <= "Oil" 

;y[Mhen QU0T_4 => Quotient 

RMDR_SEL <= FOUR; 

L QUOTIENT_A/AL <= "100" -- 

pf^hen QU0T_5 => -- Quotient 
JST RMDR_SEL <= FIVE; 

M QUOTIENTJWVL <= "101" 

J;|rhen QU0T_6 => -- Quotient 
RMDR_SEL SIX; 
QUOTIENT VAL <= "110" -- 



of dividend is 0. "Adder 0" has correct mod output value. 

Select remainder 0. 
Quotient value is 0 (binary) . 

of dividend is 1. Adder 1 has correct mod output value. 

Select remainder 1. 
Quotient value is 1 (binary) . 

of dividend is 2. Adder 2 has correct mod output value. 

-- Select remainder 2. 
Quotient value is 2 (binary) . 

of dividend is 3. Adder 3 has correct mod output value. 

Select remainder 3. 
Quotient value is 3 (binary) . 

of dividend is 4. Adder 4 has correct mod output value. 

-- Select remainder 4. 
Quotient value is 4 (binary) . 

of dividend is 5. Adder 5 has correct mod output value. 

-- Select remainder 5. 
Quotient value is 5 (binary) . 

of dividend is 6. Adder 6 has correct mod output value. 

Select remainder 6. 
Quotient value is 6 (binary) . 



End case; 
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Note: Interpretation of VHDL: 

a) CASE statement. Example: 

Case SEQ^STATE is 

WHEN CYCLEJ then 

"WHEN CYCLEJ" means, "When the value of SEQ^STATE equals the value assigned to the constant, 
CYCLEJ , execute the statements following the WHEN until the next "WHEN..." statement". Then exit the 
CASE. 

b) The symbol "<=" is interpreted as: "is assigned the value of...". 



BEGINNING OF ''VHDL" DESCRIPTION ************************ 
--Signal declarations and definitions. 

Signal CY_BR_VEC: stdJogic_vector (3 downto 0); 4 bit vector of CY_BR signals. 

composed of the plurality of carry/borrow outputs of the adders. 
Signal QUOTIENT_VAL : std_logic__vector (3 downto 0); -- 4 bit numeric value of quotient. 
Signal SEQ_STATE : std_logic_vector ( 1 downto 0); -- Sequence Controller state vector 
Signal SEQ_STATE_N: std_logic_vector ( 1 downto 0); Seq Controller next state vector 

Output signals of Remainder Selection Logic, 16 
fjSignal RMDR_LD: stdjogic; Remainder Reg load-enable signal. 

ijjSignal RMDR_SEL : std_logic_vector ( 5 downto 0) ; -- 6 bit vector of signals used 
,1^ -- to select the true remainder from the plurality of remainders. 

The vector is "one hot" encoded. 
/-^Signal RMDR_VALID: stdjogic; -- Tags the contents of the Remainder Reg as valid. 

-■yjSignals to select subsets of TVn values to apply to adder inputs "A". 
^gSignal SEL_SET_1 : std_logic; -- Signal to apply TVl, TV2 , TV3 and TV4 . 
jjSignal SEL_SET_2 : std_logic; Signal to apply TVS, TV6, TV7 and TVS. 

J^^Signal SEL_SET_3 : stdjogic; -- Signal to apply TV9, TVIO, TVll and TV12 . 

"1^1^^*^^^ ^ reduced out of the design and thus eliminated, being replaced with 

-4^ a straight- through bus, leaving the other 6 adders physically implemented. 

Create a vector from the adder CY_BR outputs so they can be referenced as a group 
-|f|- in the CASE statement in the RMDR_SEL_LOGIC process, below. 
i:fcY_BR_VEC(0) <= CY_BR1; CY_BR output of adder 1 is bit 0 of CY_BR_VEC. 
::7CY_BR_VEC(1) CY__BR2; CY_BR output of adder 2 is bit 1 of CY_BR_VEC. 
Ft:Y_BR_VEC(2) <= CY_BR3; -- CY__BR output of adder 3 is bit 2 of CY_BR J/EC . 
CY_BR_VEC(3) <= CY__BR4; -- CY__BR output of adder 4 is bit 3 of CY BR VEC . 
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*********** Behavior of Sequence Controller State Machine, 25 ************* 
SEQUENCE__CONTROLLER : process (RMDR_VALID, RESET) -- RMDR_VALID and RESET are input 

-- signals. 

The RMDR_VALID signal is generated in the RMDR_SEL_LOGIC process, below. 



Sequence Controller state names and values. 
Constant CYCLE_1 : std_logic__vector ( 1 downto 0) 
Constant CYCLE_2 : std_logic_vector ( 1 downto 0) 
Constant CYCLE_3 : std_logic_vector ( 1 downto 0) 



Values are arbitrary. 
= "01"; -- Controller CYCLE_1 state 
= "10"; -- Controller CYCLE_2 state 
= "11"; -- Controller CYCLE 3 state 



Sequencer behavior 
If RESET - ^1' then 

SEQ___STATE <= CYCLE_1 ; Reset to CYCLE_1 

else -- Normal sequence controller operation. 

Case SEQ STATE is 



state. 



= ^ 1 



WHEN CYCLE_1 then 
If RMDR_VALID 

SEQ_STATE_N 
else 

SEQ_STATE_N 
,:r^:,. End if; 

WHEN CYCLE_2 then 
^11 If RMDR_VALID : 

# SEQ_STATE_N 
else 

kh SEQ_STATEJSr 
^.-^ End if; 

WHEN CYCLE_3 then 
4^ SEQ_STATE__N 
End Case; 
End SEQUENCE_CONTROLLER process; 



then -- The true remainder is in this set. 
<= CYCLE_1; Stay in CYCLE_1 state. 

True remainder is not in this set. 
<= CYCLE 2; -- Continue on to CYCLE 2 state. 



'1' then The true remainder is in this set. 
<= CYCLE_1; --Go back to CYCLE_1 state. 

True remainder is not in this set. 
<= CYCLE_3; Continue on to CYCLE_3 state. 

-- True remainder MUST be in this set if not found so far. 
<= CYCLE_1; Return to CYCLE 1 state. 
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*********** 



Behavior of Remainder Selection Logic, 16 ************* 



Remainder Select control output to control Remainder Mux, item # 19, 
R]y[DR__SEL_LOGIC : process ( SEQ_STATE , CY_BR__VEC) - - SEQ_STATE and CY__BR_VEC are input 

-- signals. 

Note that RMDR_VALID signal output here is an input to the Sequencer Controller, above. 



RMDR_SEL output signal names and values. ''One-hot" encoded. 



Constant NONE 
Constant ZERO : 
Constant ONE : 
Constant TWO : 
Constant THREE: 
Constant FOUR : 



std_logic_ 
std_logic_ 
std_logic 
std_logic 
std_logic_ 
std_logic_ 



vector (4 
vector (4 
vector (4 
vector (4 
vector (4 
vector (4 



downto 0) 

down to 0) 

downto 0) 

downto 0) 

downto 0) 

downto 0) 



"00000"; -- Don't select any outputs. 
"00001"; Select "adder 0" output. 

"00010"; Select adder 1 output. 

"00100"; Select adder 2 output. 

"01000"; -- Select adder 3 output. 

"10000"; -- Select adder 4 output. 



-- CY_BR_VEC names and values which match associated numerical quotient values. 



Constant QUOT_A 
Constant QUOT_B 
Constant QUOT__C 
Constant QUOT__D 
Constant QUOT E 



std_logic_vector (3 downto 0) 
std_logic_vector (3 downto 0) 
std__logic_vector (3 downto 0) 
std__logic_vector (3 downto 0) 
std_logic_vector (3 downto 0) 



= "0000"; 
= "0001"; 
- "0011"; 
= "0111"; 
= "1111"; 



Quotient value is 0,4,8,12. 
Quotient value is 1,5 or 9. 
-- Quotient value is 2,6 or 10 
Quotient value is 3,7 or 11 
Quotient value is unknown. 



"'4 



Cal^e SEQ_STATE is Each value of SEQ_STATE selects a different set of 

y'J combinational logic to be performed. 

;#J^hen CYCLE_1 then Perform sequencer cycle_l logic function. 

Apply TVl, TV2, TV3 and TV4 to adders. 
Look at the CY_BR adder outputs. 

- Quotient of dividend is 0. This is the only state in which 

- the "adder 0" output is considered. 
ZERO; -- ."Adder 0" has correct mod output value. 
''0000"; -- Quotient value is 0 (binary), 
'1'; -- Remainder is valid. 

'1'; Load valid remainder into remainder reg, 23. 

- Quotient of dividend is 1, 

ONE; -- Adder 1 has correct remainder output value. 

"0001"; -- Quotient value is 1 (binary). 
'1'; -- Remainder is valid. 

'1'; Load valid remainder into remainder reg, 23. 

- Quotient of dividend is 2. 

TWO; Adder 2 has correct remainder output value. 

"0010"; Quotient value is 2 (binary). 

'1'; -- Remainder is valid. 

'1'; -- Load valid remainder into remainder reg, 23. 

- Quotient of dividend is 3 . 

THREE; Adder 3 has correct remainder output value. 

"0011"; -- Quotient value is 3 (binary) . 
'1'; -- Remainder is valid, 

'1'; -- Load valid remainder into remainder reg, 23. 

- Quotient of dividend might be 4. 

FOUR; Adder 4 may have correct remainder output value. 

'0'; -- Remainder is unknown. Sequencer must continue, 

'1'; -- Load remainder into remainder reg, 23. It might 

--be valid. Must be tested next cycle. 



SEL_SET_1 <= ^1' _ 

Case CY_BR_VEC is -- 
When QUOT_A => 

RMDR_SEL <= 

QUOTIENT_VAL <= 

RMDR_VALID <= 

RMDR_LD <= 

When QUOT_B -> 

RMDR_SEL <= 

QUOTIENT_VAL <= 

RMDR_VALID <= 

RMDR_LD <= 

When QUOT_C => 

RMDR_SEL <= 

QUOTIENT_VAL <= 

RMDR__VALID < = 

RMDR_LD <= 

When QUOTED => 

RMDR_SEL <- 

QUOTIENT_VAL <= 

RMDR_VALID <= 

RMDR__LD < = 

When QUOT_E => 

RMDR_SEL <= 

RMDR_VALID <= 

RMDR_LD <= 

End case; 
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When CYCLE 

SEL_SET_2 <= ^1 , 
Case CY_BR_VEC is 
When QUOTHA => 
RMDR__SEL 
QUOTIENT_VAL 
RMDR_VALID 
RMDR LD 



2 then Perform sequencer cycle_2 logic function. 

Apply TVS, TVS, TV7 and TVS to adders. 
Look at the CY_BR adder outputs. 

■ Quotient of dividend is 4. This confirms the possibility. 
NONE; -- .All adder outputs are incorrect. 
^^0100"; -- Quotient value is 4 (binary). 
'1'; Remainder in Remainder Reg, 23, is valid. 

'0'; Don't load. Hold valid remainder previously 

-- loaded into remainder reg, 23, in CYCLE_1 . 
Quotient of dividend is 5. 
ONE; Adder 1 has correct remainder output value. 

^^0101"; Quotient value is 5 (binary). 

^1'; Remainder is valid. 

'1'; Load valid remainder into remainder reg, 23. 

Quotient of dividend is 6. 
TWO; Adder 2 has correct remainder output value. 

"0110"; Quotient value is 6 (binary). 

'1'; Remainder is valid. 

'1'; -- Load valid remainder into remainder reg, 23. 

Quotient of dividend is 7 . 
THREE; -- Adder 3 has correct remainder output value. 
"0111"; -- Quotient value is 7 (binary). 
'1'; Remainder is valid. 

'1'; Load valid remainder into remainder reg, 23. 

Quotient of dividend might be 8 . 



When QUOT_B => 

RMDR_SEL 

QUOTIENT_VAL 

RMDR_VALID 

RMDR_LD 
When QUOT_C => 

R]y[DR_SEL 

QUOTIENT_VAL 

RMDR_VALID 

RMDR__LD 
When QUOTED => 

RMDR_SEL 

QUOTIENT_VAL 

RMDR_VALID 

RMDR_LD 
When QUOT_E => 

RMDR_SEL 

RMDR_VALID 

RMDR LD 



FOUR; 
^0' ; 
^1' ; 



End case; 
jjl^hen CYCLE_3 then 
,7 SEL_SET_3 <= ^1'; 

Case CY_BR_VEC is 
When QUOT_A => 
y RMDR_SEL 
O QUOTIENT_VAL 
yl RMDR_VALID 
fl RMDR LD 



Adder 4 may have correct remainder output value. 
Remainder is unknown. Sequencer must continue. 
Load remainder into remainder reg, 23. It might 
be valid. Must be tested next cycle. 



End 



End 
case; 



When QUOT_B => 

RMDR_SEL <= 
QUOTIENT_VAL <= 
RMDR_VALID <= 
RMDR_LD <= 
When QUOT_C 

RMDR_SEL <= 
QUOTIENT_VAL 
RMDR_VALID 
RMDR_LD 
When QUOT_D -> 
RMDR__SEL 
QUOTIENT_VAL 
RMDR_VALID 
RMDR_LD < = 

When QUOT_E => 

RMDR_SSL <= 
QUOTIENT_VAL <= 
RMDR_VALID < = 
RMDR_LD <= 
case; 



Perform sequencer cycle_3 logic function. 

Apply TV9, TVIO, TVll and TV12 to adders. 
-- Look at the CY_BR adder outputs. 

Quotient of dividend is 8. This confirms the possibility. 
<= NONE; .All adder outputs are incorrect. 

<= "1000"; Quotient value is 8 (binary). 

<= '1'; Remainder in Remainder Reg, 23, is valid. 

<= '0^; Don't load. Hold valid remainder previously 

-- loaded into remainder reg, 23, in CYCLE_1 . 
Quotient of dividend is 9. 
<= ONE; -- Adder 1 has correct remainder output value. 

"1001"; Quotient value is 9 (binary). 

'1'; Remainder is valid. 

'1'; Load valid remainder into remainder reg, 23. 

Quotient of dividend is 10. 
TWO; -- Adder 2 has correct remainder output value. 

"1010"; -- Quotient value is 10 (binary). 
'1'; Remainder is valid. 

'1'; -- Load valid remainder into remainder reg, 23. 

Quotient of dividend is 11. 
THREE; Adder 3 has correct remainder output value. 

"1011"; -- Quotient value is 11 (binary). 
'1'; -~ Remainder is valid. 

'1'; -- Load valid remainder into remainder reg, 23. 

Quotient of dividend is 12. 



FOUR; 
"1100", 
^1' ; 

^1'; 



Adder 4 has correct remainder output value. 
Quotient value is 12 (binary) . 
Remainder is valid. 

Load valid remainder into remainder reg, 23, 



